﻿#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
using namespace std;

//包扩展    方法一
//如果想对里面的东西进行打印   就需要进行包扩展（解析出来参数包）  
//void ShowList()
//{
//	//编译器递归的终止条件，参数包是0个时，直接匹配这个函数
//	cout << endl;
//}
////注意：包展开的过程是在编译时    而不是在运行时    编译时递归包展开     是一个函数重载
//
//template<class T,class ...Args>
//void ShowList(T&& x, Args&&... args)   //需要保持一致   一个模板解析结束  会接着递归调用自己
//{
//	cout << x << " ";     //先解析第一个
//	//args是N个参数的参数包
//	//调用ShowList，参数包的第一个传给x，剩下N-1传给第二个参数包
//	ShowList(args...);   //递归调用自己
//}
//
//template<class ...Args>
//void Print(Args&&... args)
//{
//	ShowList(args...);    //... 定义的时候在前   使用的时候在后
//}



//这里的参数包的意思就是  0-N个参数
//template<class ...Args>
//void Print(Args&&... args)
//{
//	cout << sizeof...(args) << endl;
//}

//不写可变参数模板   就会导致需要写很多个模板   模板模板又可以代替很多类型
//可以理解为是模板的模板    

/*
没有模板的语法支持  就需要结合引用折叠  实例化多个函数
void Print();
void Print(int&& arg1);
void Print(int&& arg1,string&& arg2);


有模板的语法支持   
void Print(){ ... };

template<class T1>
void Print(T1&& x1){ ... };

template<class T1,class T2>
void Print(T1&& x1,T2&& x2) { ... };


有了可变模板参数支持
template<class ...Args>
void Print(Args&&... args) { cout<<sizeof...(args)<<endl;}    先生成模板  再生成对应函数
会进行实例化推演   推演成为模板   模板再推出对应函数

*/


//包扩展    方法二
//template<class T>
//const T& GetArg(const T& x)
//{
//	cout << x << " ";
//	return x;
//}

//或者    多次调用GetArg   
//template<class T>
//int GetArg(const T& x)
//{
//	cout << x << " ";
//	return 0;
//}
//
//template<class ...Args>
//void Arguments(Args... args)
//{}
//
//template<class ...Args>     //这里模板传参数包  是因为可能要多次调用
//void Print(Args... args)
//{
//	//注意GetArg 必须返回或者到的对象  这样才能组成参数包给 Arguments
//	Arguments(GetArg(args)...);    //返回值做实参
//}

/* 
上面三个   对应会转化成
	void Print(int x,string y,double z)
	{
		Arguments(GetArg(x),GetArg(y),GetArg(z));     有几个参数包就需要调用几次   三个就要调用三次
	}
*/

//int main()
//{
//	//也就是如果没有上面的可变参数模板   就会导致需要写多个类型的模板      一个参数两个参数等，三个四个参数等，传参传T&& x    万能引用
//	double x = 2.22;
//	Print();        //输出0
//	Print(1);       //输出1
//	Print(1,111.111);  //输出2
//	Print(1, 222, string("xxx"), x);    //输出4    但是这个是左值引用    但是如果直接传2.2  那么就是右值引用
//
//	return 0;
//}


//int main()
//{
//	auto add1 = [](int x, int y)->int {return x + y; };    //匿名函数对象   类型不清楚   自动推导
//	cout << add1(1, 2) << endl;
//	auto func1 = []
//	{
//		cout << "hello lcx" << endl;
//		return 0;
//	};
//	func1();
//	return 0;
//}

/*
	1.捕捉为空也不能省略
	2.参数为空可以省略
	3.返回值可以省略，可以通过返回对象自动推导
	4.函数体不能省略
*/

/*

#include<vector>
struct Goods
{
	string _name;    //名字
	double _price;   //价格
	int _evaluate;   //评价

	// ...
	Goods(const char* str,double price,int evaluate)
		:_name(str),
		_price(price),
		_evaluate(evaluate)
	{}
};

//对于之前   是用仿函数
struct ComparePriceLess
{
	bool operator() (const Goods& gl, const Goods& gr)
	{
		return gl._price < gr._price;
	}
};

struct ComparePriceGreater
{
	bool operator() (const Goods& gl, const Goods& gr)
	{
		return gl._price > gr._price;
	}
};

int main()
{
	vector<Goods> v = { {"苹果",2.1,5},{"香蕉",3,4},{"橘子",2.2,3},{"菠萝",3,3.3} };
	
	//sort(v.begin(), v.end(), ComparePriceLess());    //升序
	//sort(v.begin(), v.end(), ComparePriceGreater());   //降序

	//对于上面的内容  可以进行传lambda
	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) { return g1._price < g2._price; });

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) { return g1._price > g2._price; });

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) { return g1._evaluate < g2._evaluate; });

	sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2) { return g1._evaluate > g2._evaluate; });
									                           
	 
	return 0;
}

*/

/*

//下面的例子：lambda可以写在局部域   可以更好地跟局部域融合，函数中想用一个变量可以不用传参   可以直接值捕捉
//当前局部域中的小一些的函数    就可以写在lambda中    大一些的函数可以写在外面作为独立函数/仿函数
int main()
{
	//只能用当前lambda局部域和捕捉的对象和全局对象
	int a = 0, b = 1, c = 2, d = 3;     //如果写在捕捉下面是无法查找到的
	auto func1 = [a,&b]     //[]   中加上了 a,&b   就可以b就不会报错   但是a还是报错  a是传值捕捉    修改a就用引用捕捉
	{    //同一个变量不能捕捉多次   只能捕捉一次
		//注意：这里的值捕捉的变量不能够修改   引用捕捉的变量可以修改   如果不进行捕捉 a  b都会进行报错误
		//a++;    //传过来的值  理解为被const修饰的    
		//b++;    //而且：这里的b进行修改   就会影响外面
		int ret = a + b;      //如果想使用全局域的数是可以直接使用的
		return ret;
	};
	cout << func1() << endl;


	//隐式值捕捉
	//用了哪些变量就会捕捉哪些变量    [] 中用了 = 也就是把所有的变量全部都捕捉下来
	auto func2 = [=]
	{
		int ret = a + b + c;
		return ret;
	};
	cout << func2() << endl;


	//隐式引用捕捉
	//用了哪些变量就会捕捉哪些变量    （实际是  用哪个捕捉哪个   不是一股脑全部变量全捕捉）
	auto func3 = [&] {a++; b++; c++; int ret = a + b + c;   return ret; };
	cout << func3() << endl;


	//混合捕捉
	auto func4 = [&, a, b]     //这里除了a  b是传值捕捉   其他的变量都是引用捕捉    也就是a  b不能进行修改
	{
		//a++;      错误
		//b++;      错误
		c++;        
		d++;
		return a + b + c + d;
	};
	func4();
	cout << a << " " << b << " " << c << " " << d << endl;


	//混合  [=,&a,&b]     值和引用

	return 0;
}

*/

/*

#include"List.h"

//默认的移动构造和移动赋值
class Person
{
public:
	Person(const char* name = "lcx", int age = 0)
		:_name(name),
		_age(age)
	{}


private:
		lcx::string _name;
		int _age;
};

int  main()
{
	Person s1;     
	Person s2 = s1;   //左值调用的是拷贝构造
	Person s3 = std::move(s1);  // 右值调用的是移动构造

	Person s4;     //构造
	s4 = std::move(s2);   //移动赋值    

	//对于内置类型完成值拷贝   对于自定义类型调用它的移动构造

	//处理的就是这样的Person 或者 Pair的问题   自己不是深拷贝类型，但是里面包含深拷贝类型，也就是里面的那个类只要写了移动构造，那
	//么这个Person这个类就不用写移动构造和拷贝构造的   右值依旧可以完成移动构造

	//移动赋值  对内置类型完成值拷贝，道理同上面的移动构造

	//但是一旦显示写了 ~Person()   即使是一个空函数   也不会自动调用对应的移动构造和移动赋值了    也就只会构造   拷贝构造

	return 0;;
}

*/

/*

//下面的第二个代码样例展示了 std::function 作为map的参数，实现字符串和可调用对象的映射表功能。
int f(int a, int b)
{
	return a + b;
}

struct Functor
{
public:
	int operator() (int a, int b)
	{
		return a + b;
	}
};

#include<functional>
int main()
{
	//包装各种可调用对象(包含  可调用对象的 返回值类型 和  参数(形参)类型)
	function<int(int, int)> f1 = f;
	function<int(int, int)> f2 = Functor();
	function<int(int, int)> f3 = [](int a, int b) { return a + b; };

	cout << f1(1, 1) << endl;
	cout << f2(1, 1) << endl;
	cout << f3(1, 1) << endl;

	return 0;
}

*/



//逆波兰表达式求值    力扣

// // 传统⽅式的实现 
// class Solution {
// public:
//     int evalRPN(vector<string>& tokens) {
//     stack<int> st;
//     for(auto& str : tokens)
//     {
//         if(str == "+" || str == "-" || str == "*" || str == "/")
//         {
//             int right = st.top();
//             st.pop();
//             int left = st.top();
//             st.pop();

//             switch(str[0])
//             {
//                 case '+':
//                 st.push(left+right);
//                 break;

//                 case '-':
//                 st.push(left-right);
//                 break;

//                 case '*':
//                 st.push(left*right);
//                 break;

//                 case '/':
//                 st.push(left/right);
//                 break;
//             }
//         }
//         else
//         {
//             st.push(stoi(str));
//         }
//     }
//     return st.top();
//   }
// };

//#include<functional>
//#include<map>
//#include<stack>
//#include<vector>
//#include<string>
//// 使用map映射string和function的方式实现 
//// 这种方式的最大优势之一是方便扩展，假设还有其他运算，我们增加map中的映射即可 
//class Solution {
//public:
//	int evalRPN(vector<string>& tokens) {
//		stack<int> st;
//		// function作为map的映射可调用对象的类型 
//		map<string, function<int(int, int)>> opFuncMap = {       //这就是对应的包装器
//		{"+", [](int x, int y) {return x + y; }},                //lambda     生成仿函数是在编译时   不会影响运行时的速度
//		{"-", [](int x, int y) {return x - y; }},
//		{"*", [](int x, int y) {return x * y; }},
//		{"/", [](int x, int y) {return x / y; }}
//		};
//		for (auto& str : tokens)
//		{
//			if (opFuncMap.count(str)) // 操作符 
//			{
//				int right = st.top();
//				st.pop();
//				int left = st.top();
//				st.pop();
//
//				int ret = opFuncMap[str](left, right); 
//				st.push(ret);
//			}
//			else
//			{
//				st.push(stoi(str));     //从字符串中解析出一个整数值，并将其返回
//			}
//		}
//		return st.top();
//	}
//};


#if 0

#include<functional>
#include<algorithm>
#include<map>
int f(int a, int b)
{
	return a + b;
}

struct Functor
{
public:
	int operator() (int a, int b)
	{
		return a + b;
	}
};


class Plus
{
public:
	Plus(int n = 10)
		:_n(n)
	{}
	
	static int plusi(int a, int b)
	{
		return a + b;
	}

	//这里  非静态函数   还有一个看不到的this指针
	double plusd(double a, double b)
	{
		return (a + b) * _n;
	}
private:
	int _n;
};

int main()
{
	//包装各种对象
	function<int(int, int)> f1 = f;
	function<int(int, int)> f2 = Functor();
	function<int(int, int)> f3 = [](int a, int b) { return a + b; };

	map<string, function<int(int, int)>> opFuncMap = {       //这就是对应的包装器
	{"+", [](int x, int y) {return x + y; }},                //lambda     生成仿函数是在编译时   不会影响运行时的速度
	{"-", [](int x, int y) {return x - y; }},
	{"*", [](int x, int y) {return x * y; }},
	{"/", [](int x, int y) {return x / y; }},
	{"&", [](int x, int y) {return x & y; }},
	{"^", [](int x, int y) {return x ^ y; }},
	{"|", [](int x, int y) {return x | y; }},
	};

	//包装静态成员函数
	//成员函数要指定类域并其那面加上& 才能获取地址
	function<int(int, int)> f4 = &Plus::plusi;    //指定类域  静态的前面的  & 可加可不加
	cout << f4(1, 1) << endl;    

	function<double(Plus*, double, double)> f5 = &Plus::plusd;    //也就是这里对应着要多传一个参数  指针 Plus*
	//非静态的  必须加    但是加了还报错是因为类型还未匹配    静态的成员函数没有this指针   但是非静态的有
	
	Plus pl;
	cout << f5(&pl, 1.11, 1.1) << endl;     //所以要按照这样来写

	//这里面的参数   用Plus 和 Plus&
	function<double(Plus, double, double)> f6 = &Plus::plusd;
	cout << f6(pl, 1.1, 1.1) << endl;

	cout << f6(Plus(), 1.1, 1.1) << endl;    //匿名对象
/*  上面的两个例子：包装成员函数的时候既可以用指针   也可以用对象  实践中  常用对象（可用匿名对象） */
	
	function<double(Plus&&, double, double)> f7 = &Plus::plusd;
	cout << f7(move(pl), 1.1, 1.1) << endl;
	cout << f7(Plus(), 1.1, 1.1) << endl;      //分别是左值  右值   引用

	//当对象调用成员函数指针   使用  .*  运算符
	// obj.*pf();              如果是指针 A* pobj   那就是  (*pobj).*pf    不能显示的走this指针


	return 0;
}

#endif



#include<functional>

using placeholders::_1;
using placeholders::_2;
using placeholders::_3;

int Sub(int a, int b)
{
	return (a - b) * 10;
}

int SubX(int a, int b, int c)
{
	return (a - b - c) * 10;
}

class Plus
{
public:
	static int plusi(int a, int b)
	{
		return a + b;
	}
	double plusd(double a, double b)
	{
		return a + b;
	}
};

int main()
{
	//auto sub1 = bind(Sub, _1, _2);     
	//cout << sub1(10, 2) << endl;

	////调整参数顺序
	//auto sub2 = bind(Sub, _2, _1);
	//cout << sub2(10, 2) << endl;

	////调整参数个数 （常用）
	//auto sub3 = bind(Sub, 100, _1);
	//cout << sub3(5) << endl;     //对应绑定  _1  也就从三个参数绑定为一个

	//auto sub4 = bind(Sub, _1, 100);
	//cout << sub4(5) << endl;      //_1  传的参数就代表     _1 代表的是实参是第几个

	////分别绑死第123个参数
	//auto sub5 = bind(SubX, 100, _1, _2);
	//cout << sub5(5, 1) << endl;
	//auto sub6 = bind(SubX, _1, 100, _2);
	//cout << sub6(5, 1) << endl;
	//auto sub7 = bind(SubX, _1, _2, 100);
	//cout << sub7(5, 1) << endl;


	//成员函数对象进行绑死   就不需要每次都传递了
	//function<double(Plus&&, double, double)> f6 = &Plus::plusd;
	//Plus pd;
	//cout << f6(move(pd), 1.1, 1.1) << endl;
	//cout << f6(Plus(), 1.1, 1.1) << endl;

	//function<double(double, double)>f6 = bind(&Plus::plusd, Plus(), _1, _2);
	//cout << f6(1.1, 1.1) << endl;

	
	 
	// 计算复利的   lambda
	// 复利前一年的利息   变成第二年本金
	// 下面是lambda的  利率  本金  年限
	auto func1 = [](double rate, double money, int year) ->double 
	{
		double ret = money;
		for (int i = 0; i < year; i++)
		{
			ret += ret * rate;
		}
		return ret - money;      //产生多少利息
	};

	//cout << func1(0.02, 1500000, 5) << endl;

	//可以利用绑定知识   实现支持不同年化利率，不同金额和不同年份计算出复利的结算利息
	function<double(double)> func3_1_5 = bind(func1, 0.015, _1, 3);
	function<double(double)> func5_1_5 = bind(func1, 0.015, _1, 5);
	function<double(double)> func10_1_5 = bind(func1, 0.015, _1, 10);

	function<double(double)> func3_2_5 = bind(func1, 0.025, _1, 3);
	function<double(double)> func5_2_5 = bind(func1, 0.025, _1, 5);
	function<double(double)> func10_2_5 = bind(func1, 0.025, _1, 10);

	cout << func3_1_5(1000000) << endl;
	cout << func5_1_5(1000000) << endl;
	cout << func10_1_5(1000000) << endl;

	cout << func3_2_5(1000000) << endl;
	cout << func5_2_5(1000000) << endl;
	cout << func10_2_5(1000000) << endl;

	return 0;
}
